Masala #0034

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
3.9 (Baholar 77)
14

  

Super daraja

a va b butun sonlari berilgan, 2(2a)2^{(2^a)} mod b ni aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, aa va b(1a,b106)b (1 ≤ a, b ≤ 10^6) berilgan.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masala javobini chiqaring.


Misollar
# input.txt output.txt
1
3 15
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin